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Abstract. Wc prove the inequality 

' k + 2 ' k + 2 

k=l k=l 

for < r < 1 and < (j) < n. 

For the case r = 1 we give two proofs. The first one is by means 
of a general numerical technique ( maximal slope principle ) for 
proving inequalities between elementary functions. The second 
proof is fully analytical. Finally wc prove a general rearrangement 
theorem and apply it to the remaining case < r < 1. 

Some of these inequalities arc needed for obtaining general sharp 
bounds for the errors committed when applying the Ricmann- 
Siegel expansion of Riemann's zeta function. 



1. The problem to be dealt with in this note. 

The main goal of this note is to prove that for < r < 1 and 

< v? < vr 

, , r cos 09 cos 2o9 cos 3o9 r 

We soon recognized that this is not a trivial problem, and still hold 
that view. 

2. Motivation. 

In one of our studies [1] of the error (s), inherent in using the Riemann- 
Siegel formula for the Riemann ( function ( see, for example, Edwards 
[2] or Gabcke [4] ) , we encountered the following problem: Find a sharp 
bound of the integral 

(2) _ i _ 1. 
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Here is a natural number, a and x denote arbitrary real numbers, 
C is a simple circular contour around z = Q with radius r G (0,1], 
and log(l — z) is the principal logarithm: log(l — z) := — YlT=i T 
1^1 < 1, 2 ^ 1. 

The usual technical paper proceeds, as directly as possible, to the 
final result. However, it occurred to us that an interested reader might 
appreciate a glimpse inside the mathematical kitchen. To this end, our 
note will provide the reader a detailed summary of the struggles we 
encountered along the way to our final solution. 

3. Reduction of the problem. 

We soon recognized that our problem concerning the integral in (2) 
may be reduced to finding a suitable sharp upper bound of —Ylef^z) 
for \z\ = r, i. e., a suitable sharp upper bound of — Re/(re*'^) for 

—IT < (fi < TT. 

It is easily seen that Re /(re**^) is an even function of (f, so that we 
may restrict ourselves to < (p < n. The reader may know that in 
such cases we have a habit of first making a Plot ( using Mathematica ) 
of the function(s) in question. 

h[i(i_] : = Log [2] - 1 + Cos [ip] - ^ Sin [2 ip] - Cos [2 if] Log [2 Cos [ -^J ] ; 
t = 3; 

step = 0; hO = h[l / 3] ; 

r r ^ 

Whileft i 1 / 3, f = N[h[t] ] ; If [f > hO, 5 = ; t -= S; step t= 1, 

20 

Print ["WRONG: At t = ", t, " we have f < hO"] ; Abort []]], ■ 
Print ["We have reached the value t = ", t] ; 
Print ["# of steps = ", step]; 

We have reached the value t = 0.333282 
# of steps - 4163 




After having made various such plots of — Re/(re*'^) we decided to 
be satisfied with showing that — Re/(re*'^) is maximal for (p = tt or, 
equivalently, that 

(3) - Re f{re''^) < -Re /(re"^) = -Re /(-r) for all < < tt. 
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( Although in [1] this inequahty was actually needed only for r = 1, 
r = 8/9 and r = 0.883, we are striving for some generality here. ) 

Using the power series expansion of log(l — z) we may write (3) as 
(1). As said before, proving inequality (1) will be our main goal in this 
note. ( There are no serious convergence problems in (1). ) 

4. Application of the Maximal Slope Principle. 

Suppose we have a different iable real function h{x) on an interval 
[a,b] with < M for all x E [a,b]. ( Here we assume M > 0, 

because otherwise we are not dealing with a serious problem. ) As 
a simple application of the Mean Value Theorem, the Maximal Slope 
Principle ( MSP ) now asserts the following : If, for example, h{b) > 
then h{x) is also positive for all x E (xi, b) where Xi := max(a, b— ■^). 
( Just draw a picture ! ) 

Note that if xi > a and h{xi) > we may repeat this procedure ( 
until we reach an Xi < a ). 

4.1. Some Kitchen Prep Work. Of the many useful applications of 
the MSP we briefly mention a few examples: 

• Flett's function F{t) := Xl^i has no zeroes in the t- 
interval (0, 48). The first zero is found at t = 48.418454 . . . 

• For all n G [2, 10] the function Q{x) := ^ "^^i^^2^^3'^t|"...+i""^^^ is 
log-convex ( in x ) on the entire real line R. 

(To this we might add our conjecture that Q{x) is log-convex 
( in X ) on R for all n G N. ) 

• By means of the MSP one may prove ( or disprove ) excru- 
ciatingly complicated inequalities L < R where L and R are 
exponential polynomials. 

• The MSP may also be used to locate zeroes of real functions 
such as, for example, -R23(^) := Zlnli 

4.2. Application of the MSP method. Following in the footsteps 
of Hilbert and Polya, we apply the MSP to the function — Re/(re*'^) 
for the simplest case r = 1. In [3, pp. 126-127.] we read : 'Courant 
describes Hilbert's method of dealing with problems as follows: He 
was a most concrete, intuitive mathematician who invented, and very 
consciously used, a principle: namely, if you want to solve a problem 
first strip the problem of everything that is not essential. Simplify it, 
specialize it as much as you can without sacrificing its core. Thus it 
becomes simple, as simple as it can be made, without losing any of its 
punch, and then you solve it. The generalization is a triviality, which 
you do not need to pay too much attention to. This principle of Hilbert's 
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proved extremely useful for him and also for others who learned it from 
him; unfortunately it has been forgotten. \ 

In the present case ( r = 1 ) we thus have to show that —Re /(e**^) < 
—Re /(—I) for < (p < IT. It is clear that in this inequality we may 
replace (p hy tt — (p, so that we may just as well prove that 



for < <yC < TT. 



(4) _Re/(-e-^)<-Re/(-l) 
Writing 

(5) u{<f) := -Re f{-e"'^) = Re (e^*^ log(l + e^*^ 

we may also write our inequality as u{ip) < u{0). 
We have ( for — tt < (p < n ) 



+ 1) 



u{ip) = Re 
= Re 



COS 2(p + i sin 2lp) I log I 2 cos — ) — — 



cos(2(/?) log! 2 cos 



|sin(2(^) -cos(^ + ^. 



Now we define 

(6) h{^): = u{0)-u{v) = 

(7) = log 2 — 1 + cos ip 



^ sin(2y9) — cos(2<y9) log ^2 cos ^ 



We have just seen that we have to show that h{(p) > for < <y5 < vr. 

Before applying the MSP to h{(p) we first show that h{ip) is positive 
on the intervals < ip < ^ and 3 < ip < n. 

Lemma 4.1. h{(p) > for < ^9 < |. 

Proof. We will use the elementary inequalities 

1 < cost < 1 H — - and sint < t H — -. 

2! 2! 4! 3! 5! 

Then, with x = ^ — ^ have cos ^ < 1 — x so that 

11, 

> > 1 + x 



cos Y 



X 



and 



h{p) = log 2 — 1 + cos V " sin(2<y9) — cos(2(/9) log ^2 cos ^ j > 



> (2(^2 _ 2 ^4 j log 2 + (1 - 2<^2) log(l + - I (2(^ 



3! 5! 
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Now we use log(l + x) > simplify, yielding 

^ ^ ^'^^ 23040 + 1440(^2 _ 30(^4 

where p{(f) is the polynomial 

(10) p{ip) := 4(^^ + (20 log 2 - 212)v9^ - (1020 log2 + 1947)(^^+ 

+ (7380 - 12480 log 2) + (46080 log 2 - 31680) 

The real roots of p{ip) are ± 0.392976 . . . and ± 7.78294 . . . , and p{ip) 
is positive for < ip < 0.392976 .... The denominator has only two 
real roots at ±7.78849.... 

So, h{ip) > for < ^ < 0.392976, in particular for < < |. □ 

Lemma 4.2. h{(p) > for 3 < </? < vr. 
Proof. For 3 < < vr we have 

< 2cos^ < 2cos^, log (^2 cos < log (^2 cos ^] < 0, 
< COS 6 < cos 2^9 < 1, sin 6 < sin2if < 0, — 1 < cos(p < cos 3 < 

so that 

h{Lp) = log 2 — 1 + cos ~ sin(2(^) — cos(2(y9) log ^2 cos > 

> log2 - 1 - 1 - cos6 X log (^2 cos ^) 0.570891. 

□ 

Now we can apply the MSP to h{ip) on the interval | < < 3. First, 
we have to determine the maximal slope of h{ip) on this interval. 

Lemma 4.3. For ^ < ip < 3 we have \h'{ip)\ < 20. 

Proof We have h{ip) = u{0) - m(^) = m(0) + Re/(-e^'^). If we put 
z = e*''', then = iz4-- Hence 

' dip dz 

, // N ^ r d f log(l + z) 1 1 

z'^ zil + z) z 
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It follows that for I < V9 < 3 we have 
(11) |/i'(<^)|<2|log(l + 2;)| + -^ + l< 

I ' ^ I 

< 2(1 log |1 + 6=^*1 1 + TT ) + —^-^ + 1< 11 + 8 + 1 = 20. 
I I I ]_ _|_ gcij I 

□ 

Now applying the MSP (repeatedly) on the interval [1/3,3] we find 
( in 4163 steps ) that indeed h{ip) > on this interval. The procedure 
can be speeded up considerably by introducing a more fiexible M = 
M{t). 

h[<p_] : = Log [2] - 1 + Cos [<p] Sin [2 (/>] - Cos [2 (p] Log [2 Cos [ — ] ] ; 

t = 3; 

step = 0; hO = h[l / 3] ; 

r r f 
Whileft ^ 1/3, f = N[h[t] ] ; If ff > hO, 6 = ; t -= 6; step += 1, 

20 

Print ["WRONG: At t = ", t, " we have f <. hO"] ; Abort []]]; 
Print ["We have reached the value t = ", t] ; 
Print ["# of steps = ", step]; 

We have reached the value t = 0.333282 
# of steps = 4163 



The other cases = | and r = 0.883 may be dealt with in a similar 
manner. 

Note: The above program is only an indication, for a complete proof 
we must study the errors in the computations. In the computer all 
numbers are dyadic. So, what we need is a sequence of dyadic numbers 
b = ti > t2 > ■ ■ ■ > tm (without loss of generality we may assume that 
b is dyadic) such that t^+i > tk — h{tk)/M , for /c = 1, 2, . . . m — 1, 
with h{tk) > for all 1 < /c < m and such that tm < a. In our case 
a more careful program will reveal that in the same number of steps 
(4163) we get a < 1/3, so that essentially the above computation is 
correct. 

5. Once again the case r = 1: Our Eulerian 

APPROACH. 

We will now show that h{(f) as defined in (6) is strictly convex for 

< if < TT. 

Since h'{0) = this will solve our problem for r = 1. 
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In view of the power series for log(l + z) our inequality may also be 
written in the following interesting way 

(12) 

, , cos 09 cos2o9 cos3o9 111 , 1 

u(ip) = --{ — \ < \ \ = log2--, 

3 4 5 34 5 ^2' 

< (/? < TT. 

Now we present a heuristic approach — a technique often used by 
Euler himself. 

We write the left hand side of (12) as 



(13) «(^) = i:(-ir'^' 

Differentiating we find 



n + 2 

71=1 



OO 9 

n=l 



OO 2 



n=l n=l 

OO OO ^ 

= ^(-l)"(n - 2) cosnif - 4^(-l)" cosnif. 

n=l n=l 

Hence 

OO 

u"{^) + 4u((^) = ^(-l)"(n - 2) cosn^ = 

n=l 

OO OO 

= ^(-l)"ncosriv9 + 2^(-l)"-^cosn(^ 

n=l n=l 

( see Hardy [5, Sectionl.2 p. 2] ) 

Id If 1 Id (f 

= — tan — |-2x- = l — tan — 

2 dip 2 2 2 dip 2 

so that 

(14) u"{(p) + Au{(p) = 1-1-^ tan 



which may also be written as 

(15) u"{ip) + Au{ip) = 1 



2 dip 2 



2 1 + cos ip 
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Fully independent of the above Eulerian deduction, one may prove 
( by direct verification ) that this differential equation for u{t) is valid 
indeed. 

Proposition 5.1. The function u defined in (5) satisfies the differen- 
tial equation (15). 

Proof. Since u{(p) is even we have 
(16) 

(^) = Re (e-^^- log(l + en - e-^- + i ) = Re (^^^^^ -\ + \ 



u 



where 2; = e*"^. Then we have ^ = iz-^. In this way we easily get 



,, , ^ /i i 2ilog(l + 2)\ 



41og(l + z)' 
so that 

(17) «"(v.)+4«(^)=Re(^^). 

One may verify that 

z{l + 2z) z ^/ z \2_ e''^''^ ^( e''^!'^ 



1 + ^)2 1 + 2 Vl + ^y e*'^/^ + e-'''^/2 Ve*^/2 + e-*'^/^ 



2COSV9/2 4cos2(/?/2' 



Taking real parts we get 
(18) 

III \ A , \ 1 cos 09 1 COS 09 

«"((/?) +4M(y?) = - + - -I— = - + 



2 4cos2(^/2 2 2(l + cos(/3) 2(1 + cos <^) 

We also have (14). In fact 

\ d LD ^ \ \ , 1 

1 — tan- = l — - = 1 



2dLp 2 4cos2<y9/2 2(1 + cos v?) 

□ 

Proposition 5.2. The function h may be represented by a power series 
(19) ''(»') = E^(2^)" 



A GLIMPSE INSIDE THE MATHEMATICAL KITCHEN 9 

where for k > 1 

k 

(20) 4 = (-1)'=^ - (-i)Mog2 + {-ir'Y.{^ - ^)^. 

Proof. By (7) we know that h is analytic for \(p\ < tt, so that (19) is 
vahd for \ip\ < n. To determine the coefficients, observe that, because 
h{ip) = u{0) — u{{p) by (14), we have 

(21) h"{ip)+Ah{ip) = Au{0)-l + l-^tan^ 

2 dip 2 

so that 

oo , oo , 

Equating coefficients of equal powers of ip we get 

(22) 44 = 41og2 - 3 + = 41og2 - H 

and for k > 1 
(23) 

^ 2^*^4+1 . 22^=4 . ,.(2A; + l)(22'=+2 - l)B2fc+2 

4 2fc + 2 2fc + l , , . +4—-^ = -iV'^ — , , ' ^ 

^ ^(2A; + 2)! {2k)\ ^ ' {2k + 2)\ 

which simplifies to 

(24) 4+1 = -4 + (-1)^1 - 2-^'^^-^)f^, k > 2. 

Now we can prove formula (20) by induction. First, for k = 1, (20) 
gives the correct value of di. Assuming that (20) is true for k we get 



4+i = -4 + (-i)'(i-2 



2k + 2 

^ , -I . D 

2i 



-(-i)^^+(-i)Mog2-(-i)'=^^x:(i ''""^ 
+(-i)'(i 



22i/ 2? 



2A; 



= (-1)'+'^ - (-!)'« iog2+ - ^)Tr 

so that (20) is also true for 4+i- D 
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Proposition 5.3. All coefficients dk in the Taylor expansion (19) are 
strictly positive. 

Proof. Recall the well known formula [2] 



(25) C(2n) = (-1)"^^^!^^ 

so that we may write (20) as 
(26) 

4 = (-ir'E(-i)^"'(i-w) ''%"J'^'''' +'-''1-'-^''''°g^- 

j=i V / 

Therefore, since log 2 < 3/4, 

dk > 

/ 2-(2fc-l)!C(2fc) ^ / 2 ■ (2j - l)!C(2j) /3 ^ 

V 22V (27r)2'= 22^7 (27r)2i U ^7' 

So, we only need to prove that 
(27) 

22^7 (27r)2J- ^ y V 22V (27r)2^- 

But we have 



22V (27r)2.- - (2vr)2^- 



For k > 8 the last term of the sum in the right hand side of (28) is the 
greatest, so that 

,^(2j-l)! 72A;-3)! ,72A;-2)! 

Also, it is easy to check that 

(29) <(2'|^>(3-'°'5 2)' '*^«)- 

It follows that for k > 8 inequality (27) would be a consequence of 

(30) 2C(2)^^^ <(l- ±\M2^^1)!CM 
l^Uj 2C(2j^27r)2^._2 < 22^ J (27r)2^ 
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This follows from the inequality 

{2k -2)1 216-1 2 -(2^-1)! 

(31) 2C(2)-^^-y^ < —^^ (27r)2fc • 

So, we only need to show that 

(32) -^{2nm2) < {2k - 1) 

which is true for A; > 33. 

It remains to prove that dk > for 1 < A; < 32. Each of the numbers 
dk is of the form | ± log 2. Each inequality dk > can be written as 
log 2 > r or log 2 < s where r and s are certain rational numbers. It is 
easy to see that max r = and min s = ^ and we check that in fact 

177 89 
0.691406 ~ < log2 ^ 0.693147 < ™ ~ 0.695313 

.ZOO J-j^o 

finishing the proof that dk > for all /c > 1. □ 

6. The general case. 

For < r < 1 we want to prove that — Re/(re*'^) < — Re/(— r) for 
—71 < if < Ti. As before we change variables putting n — ip instead of 
if. So, we want to prove that — Re /(— re"**^) < — Re/(— r). 

Because — Re /(— re"*"^) = — Re/(— re*"^) we will show that 

(33) - Re f{-re''^) < -Re /(-r), -tt < ^ < vr. 
For l^l < 1 we define 

(34) U{z) = U{re''P) := Re /(-re*'^) - Re /(-I) = 



-Re/(-l)-Re(Ml±i)-i + i). .^re 



lip 



Then is a harmonic function on the unit disc ^ := {z : \z\ < 1} . In 
fact it extends to a continuous function on A \ { — 1}. This extension 
will also be denoted by U . The values of U (e**^) at the boundary of A 
coincide with those of h{Lp) as defined by (6). Our problem is to show 
that for < r < 1 and — vr < < vr we have [/(re*'^) > U{r). 

Because h{ip) is an £i(0,27r) function we have 
(35) 

[/(re"^) = — / h{t)Pr{ip-t)dt, 0<r<l, -n < cp < n 
2vr Jo 

where Prit) := , , i~f — 7 is the Poisson kernel. 

' ^ ' l+r^—2r cos t 

Our claim will now follow from some ( slightly adapted ) theorems 
on rearrangements as described in the book by Hardy-Littlewood-Polya 
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on inequalities [6, Theorems 368 and 378]. Since the theorems there 
do not apply directly to our situation we prove the following: 

Proposition 6.1. Let F and G be measurable positive periodic func- 
tions on R, with period 2tx. We assume that F and G are even, and 
that F is non decreasing and G non increasing on (0,7r). 

IfT: (0,27r] — )■ (0, 27r] is a Borel measurable function that preserves 
Lebesgue measure, i. e. for any Borel B C (0, 27r] we have \T~^{B)\ = 
\B\, then 

(36) / F{t)G{t)dt< / F{t)G{T{t))dt. 

Jo Jo 

Proof. Consider first the case in which F and G only take the values 

and 1. Then, the hypotheses of the Proposition imply that G is 
the characteristic function of an interval / with center at and F the 
characteristic function of an interval J with center at it ( considering 
the functions F and G as defined on the circle ( group ) ). Then 

|/nJ|= / F{t)G{t)dt and \I f] M\ = / F{t)G{T{t)) dt 
Jo Jo 

where M = T^^{J) is a measurable set of measure \M\ = \J\. If 

1 r\ J = ^ there is nothing to prove. In the other case we will have 

|/| + |J|-|/nJ| = |/UJ| = 27r and |/| + |M|-|/nM| = |JUM| < 27r 

and it follows that |/ U J| < |/ n M|. 

In the general case F and G can be written as the suprema of in- 
creasing sequences of step functions of type F = limF^, with Fr : = 
ZlLi'^fcXJfc and G = limG^ with Gr := YJk=i^kXh^ where > 0, 
bk > 0, the Jk are intervals centered at vr and the Ik intervals centered 
at 0. 

Then the result for intervals implies 

/'27r 1*211 
/ Fr{t)Gr{t)dt< j Fr{t)Gr{T{t))dt. 

Jo Jo 
Applying the Monotone Convergence Theorem we get (36). □ 

Theorem 6.2. For < r < 1 and < ip < n we have — Re/(re*'^) < 
-Re/(-r). 

Proof. The inequality is equivalent to 

Re /(-r) - Re /(-I) = U{r) < U^re'^P) = Re /(-re*'^) - Re /(-I) 

We can apply Proposition 6.1 to the representation (35). In fact our 
h{t) is even, positive and non decreasing on (0,7r), and the Poisson 
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kernel Pr{t) = i_^_j.2Z2r cos t G^en, positive and non increasing on (0, vr). 
Also the translation t i— — t is measure preserving on the circle. So 
Proposition 6.1 yields f/(r) < U{re'^'^). 

To show that the inequality is strict for < ip < ir, we consider a 
small 6 > such that < a := (p/2 — 6< (p/2 < b := (p/2 + 6 < n, and 
also a small e > such that < a — e < a + e < (p/2 < b — e < b+e < tt. 
Consider the intervals la '■= [a — e,a + e\ and Ii, := [6 — e, 6 + e]. The 
transformation t ^ if — t transforms la into and into la- Now 
consider the transformation T such that T(t) = if — t when t ^ laU h- 
For t G /a we define T(t) = 2a — t and for t G /f, we put T(t) = 2b — t 
( t and 2b — t are symmetrical with respect to 6 ). It is clear that T 
conserves the measure of (— 7r,7r] ( considered as the circle ). We will 
prove that 

h{t)Pr{ip-t)dt< / h{t)Pr{T{t))dt < I h{t)Pr{ip-t)dt 

-n J —rc J —n 

thereby concluding the proof. 

The first inequality is simply a new application of Proposition 6.1. 
We only need to confirm the second inequality in (37). By definition 

T{t) = If — t except on U so that 



dt 



/TT /"TT 
h{t)Pr{^-t)dt- / h{t)Pr{T{t)). 
'TT J —TV 

= / h{t)Pr{f-t)dt- h{t)Pr{T{t))dt= / h{t)Pr{f-t)dt- 

Jlallli JlaUlb Ja~e 

pb+e pa+e pb+e 

+ h{t)Pr{f-t)dt- h{t)Pr{T{t))dt- 1 h{t)Pr{T{t))dt. 

J b~e J a—e J b—e 

Now we change variables so that all integrals are taken over the same 
interval {—e, e). Observing that a = f/2 — 6 and f — a = b 

(39) D = J h{a + t)Pr{b-t)dt + J h{b + t)Pr{a ~ t) dt- 

- j h{a + t)Pr{a-t)dt- J h{b + t)Pr{b - t) 



dt 



we find that 



(40) D = J {h{b + t) -h{a + t)){Pr{a-t) - Pr{b-t))dt. 

Here we always have Q < a + t <b + t < ti, and 0<a — 1<6 — t<7rso 
that the integrand is strictly positive. We thus have D > 0, completing 
the proof. □ 
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